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SYSTEM BACKUP AND RECOVERY SOLUTION BASED ON BIOS 



BACKGROUND 

[0001] Normally, system backup and recovery may depend on third-party applications. 
5 Users may spend money to buy commercial software. For example, backup 

application may comprise standard Win32 application. But, users may worry about 
compatibility issues among different versions. System backup and recovery 
operation may also depend on operation systems. If there are several operation 
systems installed, the backup operation may need to be performed in all installed 

1 0 operation systenns. Furthermore, for end users, there is possibility of being troubled 
by virus. For example, if backup software is infected by virus, the image created 
using this software may also be infected. In addition, in case of an operation system 
crash, if a computer system is not able to boot to an operation system, the backup 
application may not work. Although the computer system may use other ways, such 

15 as booting via floppy disk or CD/DVD, etc., such alternatives nr\ay not be helpful 
when users forget to create the floppy disk or the like before the operation system 
crash. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0002] The invention described herein is illustrated by way of example and not by way 

20 of limitation in the accompanying figures. For simplicity and clarity of illustration, 

elements illustrated in the figures are not necessarily drawn to scale. For example, 

the dimensions of some elements may be exaggerated relative to other elements 

for clarity. Further, where considered appropriate, reference labels have been 

repeated among the figures to indicate corresponding or analogous elements. 
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[0003] FIG. 1 illustrates an embodiment of a computing device. 
[0004] FIG. 2 illustrates an embodiment of a Basic Input/Output System. 
[0005] FIG. 3 illustrates an embodiment of a method that may be used in system 
backup. 

[0066] FIG. 4 illustrates an embodiment of a method that may be used in system 
recovery. 

DETAILED DESCRIPTION 

[0007] The following description describes techniques to implement system backup 
and recovery feature In BIOS (Bask: Input/Output System). The Implementation of 

1 0 the techniques is not restricted in BIOS; it may be used by any execution 

environments for similar purposes. In the following description, numerous specific 
details such as logic implementations, opcodes, means to specify operands, 
resource partitioning/sharing/duplication implementations, types and 
interrelationships of system components, and logic partitioning/integration choices 

1 5 are set forth in order to provide a more thorough understanding of the present 
invention. However, the Invention may be practiced without such specific details. In 
other instances, control structures and full software instruction sequences have not 
been shown in detail in order not to obscure the invention. 
[0008] References in the specification to "one embodiment", "an embodiment", "an 

20 example embodimenr, etc., indicate that the embodiment described may include a 
particular feature, structure, or characteristic, but every embodiment may not 
necessarily include the particular feature, structure, or characteristic. Moreover, 
such phrases are not necessarily referring to the same embodiment. Further, when 
a particular feature, structure, or characteristic is described in connection with an 



embodiment, it is submitted that it is within the knowledge of one sidlled in the art to 
effect such feature, structure, or characteristic In connection with other 
embodiments whether or not explicitly described. 

[0009] Embodiments of the invention may be implemented in hardware, firmware. 
5 software, or any combination thereof. Embodiments of the invention may also be 
implemented as instructions stored on a machine-readable medium, which may be 
read and executed by one or more processors. A machine-readable medium may 
include any mechanism for storing or transmitting information in a form readable by 
a nr>achine (e.g., a computing device). For example, a machine-readable medium 
10 may include read only memory (ROM); random access memory (RAM); magnetic 
disk storage media; optical storage media; flash memory devices; electrical, optical, 
acoustical or other forms of propagated signals (e.g.. earner waves, infrared signals, 
digital signals, etc.), and others. 

[0010] FIG. 1 shows an example embodiment of a computing device 100. The 
15 computing device 100 may comprise one or more processors 110. The processor 
110 may perform actions in response to executing instructions. For example, the 
processor 110 may executes programs, perform data manipulations and control 
tasks in the computing device 100, etc. The processor 110 may be any type of 
processor adapted to perform operations in memory 130. For example, processor 
20 110 may be a microprocessor, a digital signal processor, a microcontroller, or any 
other processors. In one embodiment, the processor 110 may be not dedicated to 
the use of memory 130, and the processor 110 may perform operations in memory 
130 while also performing other system functions. 

[001 1] The memory 1 30 may comprise memory devices providing addressable storage 
25 locations that a memory controller 1 22 may read data from and/or write data to. The 



memory 1 30 may comprise one or more different types of memory devices such as, 
for example, dynamic random access memory (DRAM) devices, synchronous 
dynamic random access memory (SDRAM) devices, read-only menK)ry (ROM) 
devices, or any other volatile or non-volatile memory devices. Moreover, the 
5 memory 130 may be arranged in a hierarchal manner. For example, the memory 
130 maybe arranged in channels, ranks, banks, pages, and colunnns. In one 
embodiment, the memory 1 30 may store one or more operation systems 1 34, such 
as. for example. Windows, etc. In another embodinrent. the processor 110 may 
execute the operation system 1 34. 

[0(D(D2] The computing device 1 00 may further comprise a chipset 1 20. The chipset 1 20 
may comprise one or rrore integrated circuit packages or chips that couple the 
processors 110 to memory 130, Basic Input/Output System (BIOS) 140, one or 
more storage devices 150, and other components (for example, mouse, keyboard, 
video controller, or other I/O devices of the computing device 100. etc.). The chipset 
15 130 may receive transactions from the processors 1 10 and to issue transactions to 
the processors 1 10 via a processor bus 112. The memory controller 122 may issue 
transactions to the memory 140 via a memory bus 132. 

[001 3] In one embodiment, the storage device 1 50 may store archive information, such 
as code, programs, files, data, applications, or operating systems, etc. An example 
20 of the storage device 1 50 may comprise a tape, hard disk (HD) drive, a floppy 
diskette, a compact disk (CD) ROM, a flash memory device, any other mass 
storage device, any other magnetic storage media, any other optical storage media, 
any other non-volatile memory devices, etc. The chipset 120 may comprise one or 
more storage device interfaces 128 that may access each storage device 1 50 via a 
25 bus 142. 



[0014] In one ennbodiment, the BIOS 140 may be used for system initialization and/or 
configuration of the computing device 100. In another embodiment, the BIOS 140 
may collect information that may be selectively used by an operation system. For 
example, the information may comprise a data structure that may be used by the 
5 operation system to look up one or more devices in the computing device 100. In 
another embodiment, the BIOS 140 may comprise routines which the computing 
device 100 may execute during system backup or recovery. The BIOS 140 may 
further handle communications in the computing device 100, e.g., between 
software running on the computing device 1 00 and/or devices in the computing 
10 device 100, such as CPUs, disk drives, or printers, etc. The BIOS 140 may further 
comprise routines or drivers which the computing device 100 may execute to 
communicate with one or more components in the computing device 1 00. 

[0015] In another embodiment, the computing device 100 may comprise a BIOS 

memory to store BIOS code or data. The BIOS memory may be implemented with 
1 5 non-volatile memory devices, such as read-only memory (ROM) devices, flash 
memory, and any other memories. The BIOS 140 may further contain a BIOS USB 
driver and other drivers. The BIOS 140 may be implemented in a firmware. In one 
embodiment, the BIOS 140 may comprise a legacy BIOS, extensible firmware 
interface (EFI) BIOS, or other BIOS. The chipset 130 may comprise a BIOS 
20 interface 124 that may access the BIOS 140 via a bus 142. While FIG. 1 shows the 
BIOS 140 in the computing device 100, some embodinnents may employ other 
device to handle communication and/or perform system initialization in the 
computing device 1 00. 

[0016] In one embodiment, the computing device 100 may communicate with one or 
25 more networks 170 via a network bus 172. The chipset 130 may comprise a 



network controller 126 to control the communication between the computing device 
100 and the networks 170. The chipset 130 may further comprise one or more other 
component interfaces (not shown) to access the other components 1 60 via one or 
more buses 142 such as, for example, peripheral component interconnect (PCI) 
5 buses, accelerated graphics port (AGP) buses, universal serial bus (USB) buses, 
low pin count (LPC) buses, and/or other I/O buses. 
[001 7] FIG. 2 is a block diagram that illustrates an example embodiment of a BIOS 200. 
In one embodiment, the BIOS 200 may conr^rise a first module 230 that may 
perform system initialization, etc., for a computing device, such as computing 

10 device, 1 00, and/or a second module 240 that may perform system backup and/or 
restore for the computing device 100. While FIG. 2 shows that tiie first module 230 
and the second module 240 are separated, in some embodiments, the BIOS 200 
may comprise a module that may incorporate the functions of the first and/or 
second modules 230 and 240. In anottier embodiment, the embodiments of the 

15 BIOS 200 may be implemented In hardware, firmware, software, or any 

combination thereof. The embodiments of the BIOS 200 may also be implemented 
as instructions stored on a nrBchine-readable medium. However, in some 
embodiments, the BIOS 200 may comprise a different structure. 
[0018] The BIOS 200 may comprise one or more accessing modules, for example, a 

20 low level I/O module 202, a network protocol module 204, or a file system access 
rTX)dule 206, that may each provide access to a backup destination or restore 
source. Referring to FIG. 1, in one embodiment, the network protocol/accessing 
module 204 may provide the computing device 100 with access to one or more 
remote devices 180 via one or more network 170. For example, the network 

25 protocol module 204 may enable data to be saved to the remote devices 180 or 
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enable data to be retrieved from the remote devices 180. In one embodiment, the 

network protocxsl module 204 may be omitted, if the BIOS system 200 backs up 
data on hard disc or other storage devices. 

[0019] Referring again to FIG. 2. in one embodiment, the low level I/O module 202 and 
5 the file system access module 206 may each provide access to one or nrx^re 
storage devices, for exanrpte, storage devices 150 of FIG. 1 , so as to save backup 
data to the storage devices or obtain restore data from the storage devices. In one 
embodiment, the low level I/O module 202 may access one or more storage 
locations of a storage device based on a physical location or address, for exannple, 
10 a sector. Examples of the low level I/O nfx>dule 202 may comprise low level hard 
disc I/O module 202. etc. In another embodiment, the file system access module 
206 may access the storage device based on an index or attribute associated with a 
file or data. In yet another embodiment, the file system access nfX)dule 206 may be 
based on an operation system, for example, Windows, etc. 

[OOaO] The BIOS 200 may further comprise one or wore modules to execute a data 
processing operation during system backup or a reverse operation during recovery, 
such as processing module 208. For example, the processing module 208 may 
compress and/or encrypt data for backup or to be saved. The processing module 
208 may further decompress and/or decrypted data recovered from a remote 
20 device or a storage device. In one embodiment, the processing module 208 may 
comprise a compress/encrypt module or engine 222 to compress/decompress 
and/or encrypt/decrypt data. In another embodiment, the processing nrx}dule 208 
may comprise two nr^dules that may execute compression/decompression and 
encryption/decryption, respectively. However, in some ennbodiments, the 
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processing module 208 may perfomn other processing or may comprise one or 
wore other modules to perform other processing. 
[0021] In one embodiment, the BIOS 200 nnay enable users to choose to save one or 
more backup points via a user interface (Ul) 218. In another embodinrtent, the Ul 
5 218 may enable users to choose a full backup or an incremental backup. For 
example, the full backup may back up one or more cun-ent files or data. The 
incremental backup may save changes in the files or data with respect to a basic 
backup, for example, a previous backup. In yet another embodiment, the user 
interface may enable the users to choose to back up data on storage devices or 
1 0 remote devices, etc. The Ul 21 8 may comprise a graphic and/or text based module. 
[0022] One or more backup points may be saved in a form of a data structure, such as 
anray, list, table or other forms. The backup points may be saved on a storage 
device. In one embodiment, a backup point may comprise Information associated 
with each backup, e.g., an identifier. For example, the backup point may comprise 
1 5 time infonnation on a backup, such as the date and/or time of the backup. In 

another embodiment, the backup point may further comprise Information on a type 
of the backup operation, for example, whether the backup operation is to back up or 
save one or more current files or is an incremental backup. The backup point may 
further comprise content infonration of the backup. For example, the backup point 
20 may comprise information to indicate a collection of one or more files or data for a 
backup, or the backup point may comprise infonmation to identify the collection, e.g.. 
one or more numbers or indexes for the files. In another embodiment, the backup 
point may comprise type information of one or more files or data for a backup 
operation. In another embodiment, in the case of an incremental backup, the 
25 backup point may comprise one or more file numbers or indexes corresponding to 



changes in the files between the current incremental backup and one of Its previous 
backups. 

[0023] In another embodiment, the BIOS 200 may comprise a module 210 for the 
incremental backup. For example, the module 210 may comprise a difference 
5 analyzer In one embodiment, the difference analyzer 210 may check changes or 
differences in one or more files or data with respect to a basic backup, for exanrpie, 
a previous backup. For example, the difference analyzer 210 nnay compare the 
content of the current backup with that of the basic backup. In another embodiment, 
the difference analyzer may compare information, e.g., time information and/or 

1 0 content information, of the current backup point with that in the backup point of the 
basic backup to get the changes. 
[0024] The BIOS 200 may further comprise a module 212 to manage the backup points. 
For example, the module 212 nnay comprise a point managing module. In one 
embodiment, the point managing module 212 may set up a backup point during a 

15 backup operation. The point managing module 212 may further record in the 

backup point whether the backup operation is to back up one or more current files 
or data or is an incremental backup. In another embodiment, the point managing 
module 212 may establish one or more relationships among the backup points, so 
as to enable the BIOS 200 to get information for a restoration based on the 

20 relationships during system recovery. For example, the point managing module 212 
may establish a sequence of relationships between a backup and one or nrx^re 
basic backups, e.g., one or more previous backups. 
[0025] The other modules in BIOS 200 may utilize the one or more relationship to 

execute/inhibit operation. For exanrple, the Ul 21 8 may send a warning to a user, in 

25 response to the user choosing to delete or erase backed up data of a backup that is 



a basic backup for another one. For another example, the Ul 218 may further 
indicate whether the backed up data is deletable or erasable based on the 
relationships. In another embodiment, the difference analyzer 210 may collect the 
changes based on the one or more relationships. 
[0036] Referring to FIG. 2. the BIOS 200 may further comprise a backup/restore 

module or engine 214. The backup/restore module or engine 214 may complete 
major operations of system backup or recovery. For example, the backup/restore 
engine 214 may save system data on storage devices or remote devices or retrieve 
system data from the storage devices or remote devices via one or nnore accessing 

10 modules, such as 202, 204 or 206. The backup/restore engine 214 may save all 
current files of a storage device, one or more files of some type, one file with a 
certain name or index, or files with a certain attribute, etc. In another embodiment, 
the backup/restore engine 214 may receive a backup or restore request from the 
computing device 100 or from a user via Ul 218. While the backup/restore engine 

15 214 is shown as one module in FIG. 2, in some embodiments, the BIOS 200 niay 
comprise a backup engine and a restore engine that may be separated from each 
other. 

[0027] The BIOS 200 may further comprise an interface 21 6 that may enable a user to 
add extension modules, such as extension modules 220-1 through 220-N, to the 
20 BIOS 200. In one embodiment, the interface 216 may comprise an Extension 
Application Program Interface (API) Layer. In one embodiment, each extension 
module 220-1 through 220-N may add additional functions for one or more other 
modules in BIOS 200. In another embodiment, each extension module 220-1 
through 220-N may replace one or more existing modules in BIOS 200. 
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[0028] FIG. 3 is a flow chart that illustrates an embodiment of a backup procedure. In 
one embodiment, the backup procedure may occur, e.g., before the operation 
system 1 34 of the computing device 1 00 is executed or when the operation system 
134 is executed. In one embodiment, the computing device 100 or a user may enter 
5 or activate the BIOS 200 to perform backup. In block 302, the backup/restore 
engine 214 may receive the backup request, for example, from the processor 110 
or from a user via Ul 218. For example, the processor 110 may determine to 
execute a backup, e.g.. periodically. In another embodiment, the user may initiate, 
e.g., periodically, a backup via the Ui 218. The backup/restore engine 214 nnay 
1 0 execute a backup operation based on the backup request. The t)ackup request may 
comprise information on the backup. For example, the backup request may 
comprise time information to back up files of some day. The backup request may 
comprise content infomiation regarding a type of files to be backed up or a file name 
or index of each file. The backup request may further indicate the backup type. The 
1 5 point managing module 212 may set up or establish a backup point, for example, to 
record tinne information, content information and/or backup type information on the 
backup operation (block 304) in response to or based on a backup request. 

[0029] In block 306, the backup/restore engine 214 may check a backup type based on 
the backup request. In one embodiment, the Ul 218 may ask the user whether to 
20 save current data or back up changes in the data with respect to a basic backup, 
e.g., a previous backup (e.g., the last backup prior to the current backup). In 
another embodiment, the processor 110 may predetermine the backup type. In 
another embodiment, the backup/restore engine 214 may check the backup type 
based on the backup point. 
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[0030] For backing up changes, the difference analyzer 210 nnay check one or more 
changes, e.g., in one or more current files or data with respect to a basic backup 
(block 308). For example, the user may detemnine the basic backup via Ut 218. The 
processor 1 10 may predetermine the basic backup. The difference analyzer 210 
5 may determine one or more changed files. In another embodiment, the difference 
analyzer 210 may monitor one or more operations with respect to the basic backup 
to track the changes. In another embodiment, the difference analyzer 210 may 
record or list infomnation, e.g., index information, on the changes with a data 
structure, such as, for example, a list, an array, a table or any other structure. In 

10 block 310, the backup/restore engine 214 may get the one or more changes, for 
example, one or more changed files, from one or more storage devices 150. 
[0031] On the contrary, for a full backup, the backup/restore engine 214 may obtain 

one or more current files or data to be backed up from one or more storage devices 
150 (block 312). In block 314, the backup/restore engine 214 may check whether 

1 5 data processing on the data/changes for backup obtained respectively in block 310 
or 312 is required, for example, based on a determination made by the user via Ul 
218 or a predetermination from the processor 110 or the backup request In one 
embodiment, the data processing may comprise compression and/or encryption; 
however, other embodiments may comprise one or more different data processing 

20 operations. 

[0032] In block 31 6. the processing module 208 may perform the required data 

processing on the data/changes for backup, in response to the backup/restore 
engine 214 determining that the data processing is required. In block 318, the 
backup/restore engine 214 may save the data/changes for backup to a storage 
25 device 150 via an accessing module, such as 202 and 206 or to a remote device 



180 via the accessing module 204. In one embodiment, the user may select the 
storage device 150 or the remote device 180 via the user interface 218. In another 
embodiment, the processor 110 may predetenmine to save the data/changes for 
backup on the storage device 150 or the remote device 180. On the contrary, in 
5 response to determining that no data processing is required or data processing is 
unnecessary, the backup/restore engine 214 may save the data/changes for 
backup to a storage device 150 or a remote device 180 without data processing. 
[0033] FIG. 4 is a flow chart that illustrates an embodiment of a recovery procedure. In 
one embodiment, the recovery may occur before executing the operation system 

10 134 or during executing the operation system 134. In one embodiment, the 
computing device 100 or a user may enter or activate the BIOS 200 to perform 
recovery. In block 402, the backup/restore engine 214 may receive the recovery 
request from the computing device 1 00, e.g., the processor 1 10 or a user via Ul 21 8. 
The backup/restore engine 214 may initiate a restoration operation in response to 

1 5 the recovery request. The recovery request may comprise information to indicate to 
which files or data the restoration operation relates to, e.g., time information and/or 
content infbrnnation, etc. In another embodiment, the infbnrtation maybe 
predetermined by the processor 1 10 or determined by the user via Ul 218. 
[0034] In block 404, the point management module 212 may locate one or more 

20 backup points for the restoration operation based on the information in the recovery 
request or a criterion defined in the request. In one embodiment, the point 
management module 212 may locate the backup point based on time information 
and/or content information on data to be restored, as determined by the processor 
1 10 or determined by the user via Ul 218 in the backup request For example, the 

25 point management module 212 may locate a previous backup point that comprises 

13 



time information e.g.. one day before the restoration, and/or content information, 
e.g., a file number, type, name or index, etc. 
[0035] In block 406. the backup/restore engine 214 may determine whether the backup 
point located in block 404 relates to a previous incremental backup or a previous full 
5 backup. For example, the backup/restore engine 214 may check the backup type 
based on the backup point, in another embodiment, the backup/restore engine 214 
may check the backup type from a data structure that stores information on the 
backed up changes. 

[0036] In block 408, in response to determining that the backup point relates to a 
10 previous full backup, the backup/restore engine 214 may get or retrieve data 
corresponding to the backup point from a storage device 150 via one of the 
accessing module 202 and 206 or a remote device 180 via the accessing module 
204. In one embodiment, the backup/restore engine 214 may retrieve one or more 
files that were backed up at the backup point based on the backup request. 

[0037] On the contrary, in block 410, in response to the backup/restore engine 214 
determining that the backup point relates to a previous incremental backup, e.g.. A, 
the difference analyzer 212 may determine a basic backup, e.g., B, for A. The 
difference analyzer 212 may obtain one or wore changes between A and B from a 
storage device 1 50 via one of the accessing module 202 and 206 or a renmte 
20 device 180 via the accessing module 204. In one embodiment, the backup/restore 
engine 214 may undo one or more operations bringing the changes so as to obtain 
data for restoration. In another embodiment, the backup/restoration engine 214 
may retrieve data associated with B plus the changes between A and B to obtain 
the data for restoration. 
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[0038] In another embodiment, if B is an incremental backup, the difference analyzer 
212 may further check a basic backup, e.g., C. for B, and so on. In one embodiment, 
the difference analyzer 21 2 may obtain one or more changes between A and C. The 
backup/restore engine 214 may undo one or wore operations bring the changes so 
5 as to obtain data for restoration. In another embodiment, the difference analyzer 
212 nr^y obtain one or more changes between A and B and between B and C. The 
backup/restore engine 214 may retrieve data that was backed up at C plus the 
changes between A and B and between B and C to obtain the data for restoration. 
However, in some embodiments, the backup/restore engine 214 may obtain data 

1 0 for restoration in a different way. 
[0039] In block 412, the backup/restore engine 214 may check whether the data for 
restoration obtained in block 408 or 41 0 were processed before the restoration 
operation. For example, the backup/restore engine 214 may determine whether the 
data for restoration were compressed and/or encrypted. In block 414, in response 

15 to detenmining that the data for restoration were compressed, the processing 
OKidule 208 may perform decompression on the data for restoration. In another 
embodiment, the processing module 208 may decrypt the data for restoration, in 
response to determining that the data for restoration were encrypted in the previous 
backup operations. In yet another embodiment, the processing module 208 may 

20 perform a reverse operation on the data for restoration, in response to a 

predetermination from processor 1 1 0 or a determination from the user via Ul 21 8. In 
block 416, the backup/restore engine 214 may rewrite one or more current files or 
data with the data for restoration obtained in blocks 408, 410 or 414. For example, 
the backup/restoration engine 214 may clear the current files or data from the one 
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or more storage devices 1 50 and write the data for restoration Into the 
corresponding storage devices 1 50. 
[0040] While the methods of FIGs. 3 and 4 are illustrated as a sequence of operations, 
the illustrated operations may be performed in a different order. In one embodiment, 
5 the operations relating to data processing and reverse processing may be omitted 
from FIGs. 3 and 4, respectively, so that the processing module 208 may be omitted 
from BIOS 200. In another embodiment, the BIOS 200 may compnse one or nrK>re 
accessing modules that may be different from the accessing modules as shown in 
FIG. 2. 

{0(Dai] While certain features of the invention have been described with reference to 
embodiments, the description is not intended to be construed in a limiting sense. 
Various modifications of the embodiments, as well as other embodiments of the 
invention, which are apparent to persons skilled in the art to which the invention 
pertains are deemed to lie within the spirit and scope of the invention. 
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